TURAN INEQUALITIES FOR THREE TERM RECURRENCES 
WITH MONOTONIC COEFFICIENTS 



ILIA KRASIKOV 

Abstract. We establish some new Turan's type inequalities for orthogonal 
polynomials defined by a three-term recurrence with monotonic coefficients. 
As a corollary we deduce asymptotic bounds on the extreme zeros of orthog- 
onal polynomials with polynomially growing coefficients of the three-term re- 
currence. 



1. Introduction 

Consider a family {pi} of orthogonal polynomials defined by the initial conditions 
p_i = 0, pq — 1, and the three term recurrence 

(1) —Pk = {x~bk-i)pk-i - ak-iCk^iPk-2, 

Ck 

where the coefficients ak and Ck are strictly positive for all k besides oq which 
will be convenient to set to zero. Thus the choice Cfc = 1 or Cfc = ak for all k 
corresponds to the orthonormal and the monic normalization respectively. We will 
use boldface characters to distinguish orthonormal polynomials from these in a 
different normalization. 

Although all the information about any member of the family {pk} is encoded in 
([1]), it turns out to be notoriously difficult to extract it from the recurrence. One of 
few tools we possess today to deal with the problem is so-called Turan inequalities. 
Usually they are written in the form 

(2) pI{x) - pk-i{x)pk+i{x) > 

and are valid for many particular families of orthogonal polynomials including all 
classical ones as well as some other members of the Askey scheme. They play an 
important role in many applications, e.g. to recover the absolutely continuous part 
of the corresponding orthogonality measure or to bound the extreme zeros (see e.g. 
n, [3], [5], [13], dH]). 

In terms of the coefficients of the three-term recurrence very general conditions 
for the validity of ^ were given in [25^ , provided that the support of the correspond- 
ing measure is finite or half-infinite, such that the polynomials can be normalized 
to one at some point. The symmetric case bi = was considered in [2] and [13]. It 
seems almost nothing is known in the general asymmetric case with the measure 
supported on the whole axis. 

In a sense, Turan inequalities can be viewed as an analogue of the Laguerre 
inequality /'^ — //" > 0. Since the last one is just the first member of an infinite 
family of inequalities discovered by Jensen flT (and rediscovered a number of times 
later, see e.g. [21]), it is worth trying to look for higher order generalizations of 
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Turan inequalities. Some results in this direction were given in [5] and [13j and 
recently this question was raised again by P. Nevai . 

Another related set of inequalities comes from the Newton inequality stating 
that af — ai-iUi+i > 0, where are the coefficients of a real polynomial 

with only real zeros [S], fIU\ . 

It is not clear how far such an analogy can go. For example, an important 
difference between these and Turan inequalities is that in the last case normalization 
oi pk plays a crucial role. In fact, both Laguerre and Newton type inequalities lead 
directly to higher order Turan inequalities only if the corresponding orthogonal 
polynomials have a generating function of a very special type [5], |21j . [22j . In 
this paper we explore these analogies to establish some new Turan inequalities for 
three term recurrence with monotonic coefficients both in the symmetric and in the 
general case. Thus, unless the coefficients of ([T]) are bounded, the corresponding 
measure has an unbounded support. 

As an application we give an upper bound on the largest zero of a polynomial 
satisfying ([1]) with the coefficients ak and bk of polynomial growth, 

ak ^ fc'", bk ^ k". 

The following remarkable result for the symmetric case was obtained in [16] , [17] : 
Theorem 1. Let pk be a family of monic symmetric polynomials given by 

Pk = xpk-i - a\_^pk-2, 

where 

ak=c¥ (l + o(fc-2/3^^^ 

as k ^ CO and r > 0. Let xi^k < a^2,fc < • • • ,Xk,k be the zeros of pk- Then, for a 
fixed j, 

Xk-j.k = 2 c r (l - r^/H-'/% fc-2/3 ^ ^ 1^^-2/3^ j ^ 
where ii < i2 < ■ ■ ■ are positive zeros of the Airy function. 

The crucial point of the proof of this theorem is that the behaviour of a few largest 
zeros under an appropriate rescaling mimics that of the Hermite polynomials. It was 
also shown that at least for some particular families of symmetric polynomials and 
the extreme zeros similar results can be obtained via chain sequences [3]. The last 
paper provides also very sharp bounds for the extreme zeros of certain asymmetric 
polynomials. This seems to be the only known result of this type for an infinite 
interval of orthogonality. In |13) we gave some new Turan inequality for symmetric 
polynomials and used them to give a non-asymptotic version of Theorem [Tl yet 
with an unavoidably weaker constant at the second order term, since the obtained 
bounds hold for any k. 

It turns out that to extend Turan inequalities to the general asymmetric case 
one has to impose rather severe constrains either on the coefficients of ([1]) or to 
restrict the rang of x for which the inequality holds. In particular, most of the 
results of this paper deal with monotonic sequences Ok and bk , where Uk is strictly 
increasing. Moreover, without loss of generality we will assume that the sequence 
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bk is nondecreasing. To justify this assumption it is enough to notice that the 
polynomials qk{x) — (— l)Vfe(~2;) satisfy the recurrence 

— Qk = {x + bk-i)qk-i - flfe-iCfc-i qk^2- 

Ck 

It is important to stress that to apply the approach adopted in this paper for 
bounding the largest zero Xkk (the least zero xik) it is enough to have a Turan 
inequality which holds for x > Xkk (respectively x < xik). Here we will establish 
some inequalities of this type. In particular we use one such (rather technical) 
higher order inequality to give a version of Theorem [T] in the general asymmetric 
case. 

Let us notice that for polynomially growing coefficients of ([T]), « i*", hi ~ ji'' , 
the sought asymptotic depends on the three parameters r, s, and 7 (seemingly more 
general case w Jii^, h ~ 72i*, is just a rescaling, see e.g. formulas ([53]) and 
([54l) below). As we don't know asymptotics of the extreme zeros of any specific 
three-parametric family with polynomially growing coefficients one hardly can use 
the technics of [3] or [1^. On the other hand we conjecture that our method gives 
the correct order for the second term of the asymptotic yet with a weaker constant. 
Namely, we prove the following: 

Theorem 2. Let 

1 



(1)^/^-1 

2 

p = — min{l, r — s + 1}, 
3 

and let 

where r > 1 and < s < r + 1 are fixed numbers, and the constant 7 satisfies 

( (m+2)'-° + i 



7 < ' 



2 s 



< s < 1, 
, 1 < s < r + 1. 



3 s 

Then for sufficiently large k the largest zero of pk does not exceed 

(3) 7fc^ + fc"" (2 - 2^4/3(52/3 k-^P^ + o [k^'^P) , 

where d is any fixed number satisfying 

2r, < s < r, 



S < < 



(2 + 7)r, s = r, 

7 s, r < s < r + 1. 



The restrictions on 7 and S in the last theorem are definitely not best possible. 
However it seems that some constraints of that type are necessary. Concerning 
the least zero of pk let us notice that the first term of its asymptotic (or, more 
precisely a lower bound) is given by 7^** — 2k'^, (see e.g. Theorem [TT] below). It 
seems plausible that the second order term may be quite different from 0{k^^P) in 
general. 
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The paper is organized as follows. In the next section we introduce some possible 
generalizations of Turan inequalities. Under appropriate conditions the suggested 
inequalities will be proved in section [31 We also provide some examples with the 
Stieltjes-Wigert, Al-Salam-Carlitz and the Meixner-Pollaczek polynomials. Sec- 
tions |4] and [5] deal with the proof of Theorem [2] It turns out that it is enough 
to prove the result for a suitably chosen test sequences ak = ak, hk = Pk- Such 
sequences and an appropriate Turan type inequality will be given in section |4l 
We'll need some rather tedious calculations to verify that the chosen sequences 
{afc}, {Pk} satisfy the inequality. Given a Turan type inequality, there is a quite 
straightforward way to derive the sought bounds on the extreme zeros, provided 
some technical conditions are fulfilled. This will be accomplished in section [5l thus 
proving Theorem [2j 

2. Turan inequalities. Preliminaries 
Consider the case of monic polynomials defined by 

(4) qk+i{x) ^ {x - bk)qk{x) + alqk-i(x)\ g_i = 0, go = 1. 
First we notice that Turan's inequality 

(5) ql{x) - (,kqk-i{x)qk+i{x) > 0, 

is equivalent to the following one for polynomials in arbitrarily normalization de- 
fined by (H]), 

Pkix) - 4fc pk-i[x)pk+i[x). 

Since 

Qkix) - qk-i{x)qk+i{x) = 

[hk - hk-,)x^'-' + (^l al_, - [hk - bk-i) (^bk + 2 J2 ) + 0{x''^~% 

then ([5]) may hold (and in fact holds) with — 1 for all a; S M only if bk are con- 
stant and ttk are nondecreasing. Thus, if we want to deal with general asymmetric 
orthogonal polynomials, we have either to choose £,k < 1 of to restrict x to a subset 
of R or both. On the other hand, for sufficiently small £,k, ® will be fulfilled for 
all X. Indeed, if ^fc < 1 then ql{x) — £^k<lk-i{x)qk+i{x) > in the neighbourhood 
of ±oo, as well as around the zeros of qkix), as there qk-i{x) and qk+i{x) have 
opposite signs. This simple argument can be presented in a quantitative form, in 
particular it is not difficult to show that one can take 

K ^ 

4a^. -I- max {{xik - bkY, [xkk ~ bkY) ' 

and this, in a sense, is best possible. Since in many cases an interval containing the 
extreme zeros is known, this yields an explicit Turan inequality. 

We will need the following theorem due to Wendroff (see e.g. [9", Th.2.10.1]). 

Theorem 3. Given two real sequences {a^}, i > N, > 0, and {bi}, i > N, 
and two sequences of interlacing numbers xi < X2 < ■ ■ ■ < xn and yi < 2/2 < 
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. . . < j/AT-i, such that Xi < yi < x^+i, i = 1, . . . , iV — 1. There is a family of monic 
orthogonal polynomials {qi{x)} such that 

N Ni 

and 

qk+i{x) = {x- bk)qk{x) -al qk-i{x) 
and Ok — ak, bk — bk, for k > N. 

Theorem 4. Let {qn} be a family of monic orthogonal polynomials satisfying (4^ 
and let xin < X2n < ■ ■ < Xnn be the zeros of qn{x). Then for k >2 inequality (0) 
holds for 



(6) a 



4al+(Zl-b,)^ ' x>bk- ^^a'i + (xkk ~ bkY 



4al+(Zl-b.r ' ^<bk + + i^lk - bk)^ . 



Moreover, one can choose ^k — 1, provided either x > bk — 2ak and Xkk ^ bk, or 
X < bk + 2ak and xik < bk- 

The result of ^ is the best possibe in the sense that for any fixed k > 
2, Ok > 0, bk, xi^k, Xkk; xi^k < Xkk, bk < Xkk, (resp. bk > Xik), and any 

onal polynomials and a point x > Xkk (resp. x < xik ) such that 

9ki^) - (,kqk-i{x)qk+i{x) < 0. 

Proof. We will give a proof for the case where the largest zero Xkk is involved, the 
second one is similar. 

We set tk = tk(x) = qk-i{x) / qk{x) , and h — bk — Xkk- Using Q we find 
9^(2;) - £. kqk-i{x )qk+i{x) 

First notice that this quadratic in tk is positive for 



t (X,tk) — ~ ^kttktk — t.k(X — Okjtk + i- 



2ak , , 2ak 

< X <bk 



vik vlfc 
Hence it will be enough to prove the claim for x beyond this interval. By Xik < 

Xi^k-i < x^+i^k we have 

1 ''-'^ 1 

i T-i- X — Xi,k-1 -L 
tk = [[ — < — , X > Xkk- 

X Xkk ■ T X Xik X Xkk 

Hence for a; > Xkk we can set tk — ^ , where e — e{x) G (0, 1). 

4a? 4a? 



For ^k = 4,.+(,;^_,^). = 4^ we have 



Xkk <bk + = fo/c + J 'ial + < X, 



and one finds 

4a|.e2 Aal{x-bk)e 



F{x,tk) = 



{x-Xkkf{'^al + K^) (x-Xfcfe)(4< + 
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{2ale - {x + Xkk)h) + 4a^(x - Xkkf{l ~ e) 
{x~XkkY{^al + h^) 

and ([6]) follows. 

Next we shall prove that for x > bk ~ 'iak, that is for h > 0, and Xkk > bk, one 
can take £,k — ^- Setting x = bk + S, where S > 2ak , we obtain 



^, ^ , -, + Sh- ale) S^ + Sh-al of, h ^ ^ 

Let us show that the above choice of ^fc in ([6]) is the best possible, provided 
Xkk > bk- By Wendroff's theorem for any fixed fc, > 0, bk, xi^k < Xkk, there is a 
corresponding orthogonal polynomial with these parameters such that the product 

k-l 

X Xik — l 



n 



i—l 

is arbitrarily close to one for x > Xkk- Hence we can set tk = — - — with 



arbitrarily close to one. Given a ^fc, we find 

(X - Xkk) 



, , e {{x - bk)ix ^ Xkk) - ale) 
F[x, tk) = 1 ^ — 3—^2 ^k- 



'2,(1 € 

By the assumption Xkk > bk, hence h < and we choose x = Xkk ^ obtaining 

F{x,tk) = l 6- 



This implies 



4fe < 



4a2e + /i2 ' 

assuming that F{x,tk) is positive and the result follows. □ 

In connection with this theorem it's worth noticing that xik < bk-i < Xkk for 
any orthogonal polynomial. Indeed, let Jk be the truncated Jacobi matrix (see (|5ip 
below) . Then for < i < fc — 1 we have 

Xlk = inf {Jkv,v) < {Jkei,ei) = bi < sup {JkV,v) = Xkk, 
ll-flNi l|i'll=i 

where (., .) and ||.|| denote the scalar product and the norm in C*' and Ci is a vector 
in C*^ with zero entries except for ith which is equal to 1. 

Arguments similar to these above are readily applicable to higher order Turan 
inequalities of the form 

m 

(7) pl+Y,d'^Pk-^Pk+^>0■ 

1=1 

Indeed, one can start with the usual Turan inequality and choose sufficiently small 
for i > 2. However this seems rather misleading since such a proof suggests very 

small values of ^['^ whereas in fact they can grow exponentially e.g. for Hcrmite 
polynomials, as the following result of Jensen shows [TT] . 
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A higher order generahzation of the Laguerre inequahty /'^ — //" > which 
holds, in particular, for the functions of the so-called Polya-Laguerre class has the 
following form (for modern exposition see e.g. [H], [H]). 

(8) /:2™(/) = \ f](-i)^+"M/W)/(2"-^) > o_ ^ _^ 

In particular 

C2{f) = r^-ff", 

C,{f)^3f"'-Aff" + ff^^\ 
By analogue one can introduce corresponding Turan type operators which will be 
considered in this paper. The first of of them is just the standard Turan one 

(9) T2{pk) =pI "Pk-iPk+i, 
and the second is 

(10) T^^pk) = 3pl - Apk^ipk+i +Pk-2Pk+2- 

To justify the form of two following operators 5*2 and S'4 which will be considered 
in the sequel (the last will be treated for symmetric polynomials only ) we need 
some explanations. It was noticed in [2] that in the monic normalization among 
the expressions of the form — ^p^-ipfc+i, the polynomial p| — Pk-iPk+i has the 
minimal possible degree. Allowing an arbitrarily normalization defined by ([T]) let 
us consider the following polynomials: 

(11) Pk-S.kPk-lPk+1, 

(12) pI - ^J.kPk-lPk+1 + l^kPk-2Pk+2- 

Notice that for bi ^ 0, 

Pk{x) = - x^-' Y.h+ o{x^-^)\ n ^ , 

whereas in the symmetric case 6^ = 0, we have 

Pk{x) ^ [x^ - x^-^ + o{x^-')\ n ■ 

Simple calculations readily yield that the degree of PT|) is minimal and equal to 
2fc — 1 if at least one of bi 0, i = 0, 1, fc — 1, and 2fc — 2 if 6^ = 0, for 

^ Cfe flfe+i 

?fe = • 

Cfc+l Ofc 

The minimum of the degree of ()12p is 2fc — 4 in the symmetric case and is attained 
for 

_ Cfc Qfc+i(afc+i + flfc - Qfc-i ^ °'l-2) 
CkCk-i afc+2afc+i(afe - ^l-i) 

^fc ~ ■ r"2 2 — T • 

Ck+2Ck+i afcafe-iiflfe+i ~ ^k-2) 
This suggests to define the following two operators: 

(13) S2{pk)=pl — ■ '^^^ Pk-iPk+i , 

Cfc+i afc 
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and 

,N c / \ 2 Cfe afc+i(afc+i + flfc - "Li - aL2) 
(14) S4{pk)=Pk 2 — ^ Pfc-iPfc+i- 



"1 2 — T Pk-2Pk+2 ■ 



/ 2 2 ^ 

Notice that S2{pk) = T2{pk) for monic polynomials. 

Some additional motivation comes from the fact that the inequalities 5*2 > and 
S'4 > are invariant with respect to normalization. Namely, for pk — dkPk we have 

Thus for 5*2 and S'4 it will be enough to consider the orthonormal case only. 

Although we will not use it here, let us notice that for general asymmetric poly- 
nomials the operator S'4 minimizing the degree of the output is defined by 

afc+iCfc(6fe+i +bk - bk-i - bk^2) 



afcCfe+i(&fe+i — fofc-2) 
ak+2ak+iCkCk-i{bk — bk-i) 



0-k0.k-lCk+2Ck+l{bk+l — bk-2) 

3. Turan's inequalities. Results 
We start with with the usual Turan inequality T2{pk) > 0. 
Theorem 5. Suppose that 

(15) 4:[ai+i— a,;) (ai-ai_i^^) >(fej-5i„i)^, 

V J \ c, J 

and 

(16) > , I = l,...,fc; 

then 

T2{pk) > 0. 

Proof. The claim follows from T2{po) = 1, and the identity 

(17) 4cfe+i {ak+2Ck+i - afe+iCfe+2) {ak+2T2{pk+i) ~ akCkCk+2T2{pk)) = 

{2{ak+2Ck+i - ak+iCk+2)Pk+i + {bk+i - bk)ck+iCk+2Pk}^ + 

Ck+iCk+2 {4(aA;+2Cfe+i - ak+iCk+2)iak+iCk+i - akCk) - {bk+i - bk)'^Ck+iCk+2] pI- 

□ 

Finding an appropriate sequence Ck in Theorem [5] may be far from obvious. On 
the other hand, rather simple sufficient conditions can be obtained by a suitable 
choice of Ck- For example, choosing ci — 1 and 

(18) ek = 2'^-'f[(^ + -^y\ fc = 2,3 
one finds 



a J Oj+i 



POLYNOMIALS 



9 



Corollary 1. Suppose that at is increasing. Let 

(19) 2ial-al)>ih-bo)^ 
and 

(20) a-'ial+,~al)ial-al_,)>ibk~-bk-i)^ fc = 2,3, 
then T2{pk) > 0. 



For growing ak the choice of Ck given by ([T8| is close to the best possible. Indeed, 
since both factors in the left hand side of (|15l) must be positive, this yields 



*\ , Z — 1,2, . . . , ^ , Z — 2 , . . . , rC. 

Hence, 

4 flj+i a; fli - a,_i < ia.+iai^i 

V Ci+i J \ Ci J \ Gi tti+ij \ai^i tti 

4a,"^(a?+i - af)ia^ - J, 
for i > 2. Similarly, for i = 1 the left hand side of ((T5|) is less than 4(a2 — af). 

In fact, one can say even more. The following nice observation is not mine, but 
I was unable to find out who made it. Basic facts on chain sequences can be found 
in [4] and [9]. 

Theorem 6. The assumptions of Theorem\^ are fulfilled if and only if the sequence 
a.i is increasing and 

4(a2,,-a|)(af-a|_,)' 

is a chain sequence. 

Proof. The sequence must be increasing as (llSp and (|16p imply 

Oi+l Ci fli+i Ci+i 



Defining 



turns (fTSl) into 



Hence 



Ci+l 



5. = — • < 1, 

ai+i I 



^'"^-^^^^-4(a^,-a?)(a?-aL.)^'- 



a2(5,-6,_i)2 



4(a^,-a2)(af-a?_J 

is a chain sequence. 

In the opposite direction, if it is a chain sequence then any smaller one is also a 
chain sequence. Therefore one can find gi and then the corresponding c^. □ 

Since the sequence 1/2, 1/4, 1/4, ... is a chain sequence Theorem [6] readily yields 
Corollary [TJ However there are chain sequences with terms greater than 1/4, (see 
e.g. [3], [To], [26], [23). In particular, a positive constant sequence {5}" is a chain 
sequence iff < 5 < ^ cos'^ , [i Th. 7.2.6]. 
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Example 1. Choosing in (QJ) 

-2k 



bk=q-^''-Hl + q-q''+'), < q < 1, 



one obtains so called Stieltjes-Wigert polynomials Skix;q). The sequence ak is in- 
creasing and H9\) is fulfilled by 

2{al - al) - (5i - b^f = q-^1 - q^){2 - q ^ 2q^ + 2g3) > 0. 

For i20\) we obtain 

(^ — nk\i-Ak+3 

^ (/Jj), («^^(4+i " aDial - aU) [b, b,^,f) = 

(1 - q^fil - + 9 + - 9'+') + > 0. 
Hence in the normalization defined by i ti<$|) we have T2{Sk{x; q)) > 0. 

Example 2. The orthonormal Al-Salam-Carlitz polynomials V^"-'(a;;g) are defined 
by 

ak ^ q^^ \J aq{l - q^) , 6fc = + < g < 1, a > 0. 

The sequence Ok is increasing and one finds 

2{al - a\) - (6i - b^f = q-\l - q){2a - (1 + a'){q - q^)). 
This expression is positive for 



(21) 5 <a< ^ . 

q-q q-q 

For i20\) we obtain 

\fy^y' '(4+1 - al){al - aU) - [b, - b,^,f) = 

{a -q){l- aq){l - q'') + aq^''+^ > 0, 

provided q < a < q^^ . The last inequality is ever stronger than i21\) and we conclude 
that for the Al-Salam-Carlitz polynomials normalized by and q < a < 
T,{vt\x;q))>0. 

In the symmetric case and the monic normalization the following result was 
obtained in |13) : 

Theorem 7. Suppose that polynomials pi satisfy 

(22) Pi = xpi^i - af_iPi-2: Pi = 0, po = 1- 
Suppose further that Oi are strictly increasing and 

(23) af_i - 3af + 3af+i - af+2 > 0, l<i<k-l. 
Then for k > 2, 

(24) T^ipk) > 0. 
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Proof. First, we find 

T4(p2) = (-3a? + 3al ~ al)x^ + Saf + ajal > 0. 
We have the following directly checked identity 
(25) Tiipk+i) = 

al_^T4pk) + (4+2 + 'ial - Aal_^)T2{pk) + (aLi - 3^ + 3a^,+i - al+2)pl- 
By Corollary [T] for symmetric polynomials T2{pk) > 0, provided are strictly 
increasing. Now the result follows by the induction on k and the convention hq — 
0. □ 

In the next section we will establish the inequality T^^ij^k) > in the general case 
under rather technical conditions and a restriction on x. For orthonormal symmetric 
polynomials defined by 

tti-pi = XY>i-i - ai_iPi_2, 

one can use 

afe+2afe+374(pfe+i) — ak-iak+2T4{pk) + 
{4ak+3ak - 4afc+2afc-i + 4+2 - 4) T2{pk) + 4^^Pfc+i + ^PpL 

where 

"* — 3ai+2ai+3 — 4ai+iai+3 + ajfli+i, 

(2.) 

E\ = (4a.i+3 - ai){ai+i - Oi) ~ 0^+2(0^+2 - ai^i). 
However the initial condition 

a?a2a3a4T4(p2) — S^^^x^ + [204(20^02 + 203 — 3a?a3) — 0102(0? + 02 + 03)] + 

0^03(30104 + O2O3) > 0, 

looks rather complicated. Alternatively, one can use 

Oi02r4(pi) = (3o2 - 4oi)a;2 + Aaf. 

This assumption requires T4(pi) = 3p? — 4p2 > 0, what is much stronger than the 
standard Turan inequality 72 (pi) = pf — P2 > 0. 

Now we will establish the inequality S2{pk) > 0, that is the standard Turan 
inequality pf, — pk-ipk+i > in the monic normalization. To do this we have to 
relax the condition that it holds for all a; G M. 

The following simple fact was noticed by different authors (see e.g. 0, [H]). 

Lemma 1. S'2(pfe) > for bk - 2ak < x < bk + 2ak. 
Proof By (P) 

2 "fe+i 2 ,2 X — bk 
Pfe Pfe-iPfe+i = Pfe_i + Pfc Pfc-iPfc, 

Ofe Ofc 

where discriminant is negative for |a; — < 2ofc. 

□ 

Theorem 8. Suppose that ak and bk are nondecreasing, then 

S2{Pk) > 

for X >bk ~2ak, fc = 0,l,.... 
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Proof. We assume that either Ok or bk, say, Ok is strictly increasing. For the non- 
decreasing Ok the required inequality follows by obvious limiting arguments. 

The proof is by induction on k. By the previous lemma we may assume that 
X > bk+i + 2afc-|_i. Set x — bk+i + 2afc+i + to impose this condition, and let also 
bk+i =bk + S^. 

We have 52 (po) — 1, and 

a?52(pi) = (bi - bo)x + al + b^ - bobi > 0, 
for X > bi — 2ai. Choose 

^ _ al x^ - (bk + bk+i)x - 2al - 2al^^ + bkbk+i _ 

a|_l_i {x - bk + 2ak){x - bk - 2ak) 

al + (4afc+i + 5^)y^ + 2{al^^ - 4 + 6^ak+i) ^ ^ 
ftfe+i {x-bk + 2ak){x-bk-2ak) 

Since bk+i + 2ak+i > bk + 2ak it will be enough to show that the quadratic 

D{pk+i,Pk) = afe+i(.T - bk - 2ak){x - bk + 2ak) (52(pfc+i) - A52(pfe)) = 
VPk - C^PfePfe+i + W/p^+i, 

is positive. 
We find 

V = al+,S^ + {2ak+i + y') (2^+1 - 4)6^ + {al+, - (/ + iak+iy^ + 'i4+i -H), 

U = 2ak+i {(4+1 + 4)S^ + (2afe+i + y^){4+i - 4)) , 
W - 4,+, {5^ + (2a,+i + 2/2)^2 ^ 2a2^i - 2a2) . 
The discriminant of D is 

A = -4a|+ic|+i(2afe+i + 2ak + 6"^ + y^){2ak+i - 2ak + + y^) {4+1^^+ 

{2ak+i + V^){4+i - 4)5^ + {4+1 - 4?) < 0. 
As > we conclude that D > Q. This completes the proof. □ 

In the symmetric case we have the following result. 

Theorem 9. Suppose Uk are increasing, bk = 0, then 

(26) 52 (Pk) > 0. 
// also for i = 3, fc, 

(27) R, = 

2 2/ 2 2 \ 22/2 2\,2 2/2 2\^n 

then 

(28) 54(pk) > 0. 

Proof. Inequality (1^ follows from 52 (pi) = 1 and the identity 

(29) 4+,S2iPk+i) - 4s2{Pk) = (4+1 - 4) Pfc > 0. 

Inequality (pS)) follows from 54 (P2) = 1 and the identity 

(30) 4+ii4+2 - 4~i){4 - aLi)'5'4(Pfe+i) = 

4-i{4+i - 4-2){4+i - 4)S4{pk) + Rk+iS2{Pk)- 

□ 
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In general, it is not easy to check the assumption Ri > 0. We give the foUowing 
sufficient conditions which restrict the growth of ak to 



Lemma 2. If for i < k, k >3, the following conditions hold 

(i) ai is strictly increasing, 
(it) af^i - 2af + al_^ > 0, 
(Hi) is nondecreasing, 
Then rI > 0. 

Proof. For i > 3 we rewrite the condition i?^ > as 



(31) #-i^> 



-1 "1-2 "i-l ^i+1 



Since 

„2 „2 



a: 



i-l 



ati(«i-i-«?-2) ' 



we obtain that i?, > if 
that is if (i) holds, and 



Oi-2 ^ Oi-i 



> 



aj - a: 



i-3 



"-1-2 

To prove the last inequality it is enough to notice that -^^^^ > 1, whereas by (ii) 



the sequence a^^i — af is nondecreasing and 



- 1 = - ^ ^^^^ ^ < 0. 



"i+l "j-2 "i+1 "-1-2 

This completes the proof. □ 

It's worth noticing that a necessary condition for positivity of Ri can be also 
stated in terms of chain sequences. Namely, Ri > implies that 

Qf-2(qf - af-i)(a?+ia?-i ' afai-2) 
a2_i«?(a-+i -af_2)^ 
is a chain sequence, provided are increasing. Indeed, defining 

„2 1 



1- 



^ — 1? — 

„2 ^ ^1 



one can rewrite Ri as follows 



p _ "-i+l ("f-1 '^i-2)i'^i "-i-l/ ( 2 _ 2 \ 

- a\aU ■ " at2)(l " 5.-i)(l " 9i? ' ^"'^^ ^^-^S'-^^' 



Hence i?j > iff o?^gi — a^_igi-i > 0, or equivalently, 

s ^ 2 a|-2(af-ai-i)(«f+iai-i 

(1 - gi-i)gi > Qi- -o— fifj = 
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Example 3. Let us illustrate the above results for the Meixner-Pollaczek polyno- 
mials P^^\x;4i) (see e.g. [12 ). This is, probably, the simplest example of not 
necessarily symmetric polynomials supported on the whole axis. In the orthonormal 
case they are defined for A > and < (j) < tt by (Qp with 



^fc(fc + 2A- 1) 
2 sm (j) 
bk = {k + X) cot (j). 

Thus, Ok and bk are strictly increasing provided cj) < tt/2. In the symmetric case 
4> = the expression in i23\) vanishes. For Ri defined by |^7p one finds 

Ri = 2A{i + A - l){i + A - 2){2i + A - 3) > 0. 

Hence, in the monic normalization 

r2(Pf^(x;|))>0, r4(Pf)(a;;|))>0, 

and in the orthonormal case 

S^{vi^\x-l))>Q. 

For general orthonormal Meixner-Pollaczek polynomials the condition I116\) of 
Theorem\S\is obviously fulfilled. After some algebraic manipulations il5\) becomes 



{y/iii + 2A - 1) - ^{i - l){i + 2A - 2) ){y/{i + l){i + 2A) - ^iii + 2A - 1) ) 



> cos^ . 



Replacing cos (f> by one and solving the obtained ineguality one concludes that 
on (j). 

Finally, S'2(Pi'^^ (a;; </))) > for 



T2{P\^\x; (f>)) > for A > 1/2. For A < 1/2 validity of the ineguality depends 



a; > (fc + A) cot - ■. — ■ ^ . 

2 sinip 

Let us notice that the identities used in the proofs show that T2,Ti, S2, can 
be written as a sum of squares. For example, one can easily check that in the 
symmetric case and monic normalization 

fc-1 fc-1 
T2{pk) = Y.{aU-a1)p1 n 

i=0 j=i+l 

In the orthonormal case we have 

fc-1 

We give one more expression of this type. 
Lemma 3. For symmetric polynomials, bk = 0, 

^ fc-2 

(32) S'4(pfc) = — ^ 2 — T ((^^+1 ~ ~ ("fe ~ afc-i)A+i) Pi , 

"fe"fe-ll°fe+l "fc-2J 

where 
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Proof. Substituting 

■"^'(^'^^ 2 2 ( 2 2 A 



SaVPi) = 7272 772 ~;2 T 



into (|30l) yields 



p p _ aj^k+i „ f . 



Using F2 = I \ and ao = one finds, 



^V-j + i -J/fJ ^ / 2 _ „2 \(„2 _ „2 \ 



— 1 , — ^2 - «t 1 ) («L 1 - a|_2 ) 

The innermost sum is transformed into telescoping sums and we obtain 
E ('„2_„2 w„2 _ „2 \ = E ("^+1 + "^-1 ~ 2a-_2) + 

fc /_2_2 _2_2 \ *; 

''i-l "j-2 



El "i+l^z-l "i-2 \ , 
I a? - a2 , „2 _ ,2 J + 2^ 



i-l "i-l "-4-2/ ,-,-^9 V""! "-i-l "i-l "'i-2 



/ ^I'^i-l '4-l'4-2 \ _ ^ ( °'?-l°i-2 _ "i-2"-»-3 

2,2 , ^1*^1+1 ~ '^fc-l'^fe-2 2 2 "■'j+l'^'j+2 ~ ^^J^J-l 



Qfc + flfc-l + 2 „2 "j + 1 "-J „2 _ „2 

"fc "fe-1 "i+1 



,2 „2 „ ' 



and the result follows. □ 



4. A HIGHER ORDER TURAN INEQUALITY FOR ASYMMETRIC CASE 

In this section we will establish, under some quite technical conditions, a higher 
order Turan inequality (Theorem llOp which is tailored to deal with extreme zeros 
of the polynomials defined by a three term recurrence. We also show that the 
conditions of the theorem are fulfilled for some particular polynomially growing 
sequence = and bi = f3i which is used in the proof of Theorem [2] This will 
require some rather lengthly calculations. 

We need the following claim which deals with arbitrarily coefficients a,; > and 
bi in recurrence ([T]). 
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Lemma 4. Let xik and Xkk be the least and the largest zero of pk, then 



+ 6i_2 + J^a1_^ + {bi-i-hi-2f 
Xkk > max > max 6,, 

i<~k 2 i<fe 

Xik < min < min6j. 

i<k 2 i<k 

Proof. We prove the first inequality, the second one is similar. Consider the corre- 
sponding monic polynomials defined by 

qi{x) = (x - &j_i)(7i_i(a;) - a^^_^qi^2{x) ■ 

Let X > Xk.k, then all the polynomials qi{x), i < k, are positive and therefore 

^it-ii'^) > x-h^l, ■ Hence 

< qi{x) <{x- bi-i)qi-i{x) - a|_i ^'"^^^^ = qi_i{x) (x - bi-i "'T^ 

X- bi-2 V X- bi-2 

The expression in the brackets must be positive yielding that for any x > Xkk, 



bi_i + bi_2 + J4a|_i + - 6^-2)2 

X > > bi, i< k, 

and the result follows. □ 

Although the above result can be improved by iterating the arguments, it is 

probably rather weak in case of growing and bi. As far as wc know there is no 
good lower (upper) bound on Xkk (a^ife) in terms of the coefficients of three term 
recurrence. 

Set tk = tk{x) = . Clearly, > for x > Xk+i^k+i, and since Xk+i,k+i > 
Xk,k the inequality > for a; > Xk+i,k+i implies > for a; > Xk+i,k-\-i for all 
i < k. 

Theorem 10. Suppose that ak and bk are nondecreasing and for some j < k, 

(i) T^^pj) > for X > max{.Tj+i.j+i,foj+i +aj+i}, 

{a) for t > 0, the the following quadratics are nonnegative: 

'Pi{t) = ai-xAi + Bit + ai-iCif, i=j + l,...,k, 

where 

Ai = 3ai+iai+2 — 40^0^+2 + Oi^iOi, 
= aj_i(4ai+2 - aj-i)(&j - ^j-i) - 0^(6^+1 - 6^-2), 
Ci = {ai - tti-i + bi - bi-i) {bi+i - 6j_2) + (oi - ai_i)(4ai+2 - aj_i)- 

«i+i(ai+i — ai-2)- 

(Hi) For i = j, . . . ,k — 1, 

di > bi+i - bi. 
Then for x > max{a;fe,fc, bk + ak}, 

Tiipk) > 0. 
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Proof. First observe that T2(pfe) > for tk > 0. Indeed, T2(po) = 1 and 

Pfe+i (a*:+2T'2(Pfc+i) - akT2{pk)) = [ak+i- ak)tl + {bk+i-bk)tk + ak+2- a.k+i > 0. 

Now we will apply induction on k. Suppose that T^ipk) ^ for x > Xk.k- By the 
assumption x > maxjxj+i j+i , + flj+i} we can set x — bk + ak + ■ 
The induction step is given by the following identity 

afc+2afc+3T4(pfe+i) - ak-iak+2Ti{-pk) - {{bk+2 - bk-i)y^ + A^fe+i) T2{v>k) = 
H ^Vkli {Vk+i{tk) + (flfe+i - ak){bk+2 - bk-i)y^tl) > 0, 

where 

Mfc+i = afc+2 - "-k + 4afeafe+3 - Aak-iak+2 + (afe + 6/c - &A;+i)(fefe+2 - ^fc-i) > 0. 
It is left to notice that to start the induction it is enough to assume T4(pj) > for 
X > maxixj-i-i.j+i, + aj+i}, rather than x > maxjxj.j, bj + aj}. □ 

Let us notice that one can readily establish many slightly different sufficient 
conditions implying T^ijpk) > 0. Besides the choice of normalization, one can use 
S2 instead T2 in the proof together with various lower bounds on the largest zero 
which can be obtained from formula (I54p of the next section. 

The following lemma shows that the restrictions on the initial conditions imposed 
by {i) of Theorem [To] are fulfilled for j ~ 1, provided a2 > | ai. 

Lemma 5. Let 02 > | oi, then T4(pi) > for x > bi. 

Proof. The result follows from the explicit expression 

a?a2r4(pi) = (3a2 - 4ai)y^ + 2(3a2 - 2ai)(6i - bo)y^ + 4aJ + 3a2(&i - bof , 
where we set x = bi + y'^ . □ 

Let r > 1, < s < r + 1, and let 

(33) m = 2 > 0. 

(1)^/^-1 - 

To prove Theorem [5] we shall verify the assumptions of Theorem [TU] for the test 
sequences = ai and bi = f3i, defined by 

(to + 2Y 

(34) ao = 0, ai = , at ^ {i + mf , i > 2; 

(35) /3i = 7(i + TO)^ i>0. 
Using the inequality 

(36) _±_<l„a + .,<_|_. 0<x<l, 

one finds 

hff-?^"^^h^-^-^- 

Obviously, for such a choice of ai the assumption of Lemma [5] is fulfilled. Let us 
also notice the following easy to check properties of the sequence ai : for i > 2, 

(38) — — is nonincr easing , 

a.i-i 

(39) ai - 2ai-i + aj_2 > 0, 
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(40) ^ < 2. 



First we show that for the chosen sequences of ai , Pi the coefficients Ai and Ci 
of Vi{t) are nonnegative. 

Lemma 6. Suppose that ai — ai and bi — Pi, then for i>2, 
ii) A, > 0, 

(m) a > {a^ - + /3, - P^-l){P^+l ~ > 0. 

Proof, (i) Applying a^-i > 2ai — ai^i we obtain 

3Q!i+iai+2 - 4Q!iai+2 + ai-i^i > 
2(ai+i — ai)(ai+2 — oii) + — 2Q!iQ!i+2 + aj^i+i = 

2(q!i+i - ai){ai+2 ~ ai) + ai+i(Q;i+2 - Sa^+i + a.^) + 2{a^^j^^ - aiai+2) > 
2(ai+i - ai){ai+2 - ai) > 4(ai+i - a^)^. 
('iz^j It is enough to show that 

{ai - ai_i)(4Q;i+2 - "i-i) - ai+i{ai+i - ai-2) > 0. 
Applying in turn ai^2 > Scti-i — a^, and then ai^2 > 2ai+i — a.i, we obtain 
(a^ - ai^i){Aai+2 ~ "i-i) - - "1-2) > 

("i ~ ai-i)(4ai+2 - "i+i) - ai_i(Q!i+i + a^ - 2ai_i) > 
(qij - q;i_i)(8q;i+i - 4q;i - - Q;i+i(a.j+i + Ofi - 2Q;i_i) := /. 

Since 

df 

— 2ai-i + 3ai - 60:^+1 < 0, 



dtti-i 

by using a,_i < we get 



a: 

for 



J > 2 (o^i + 5ajai+i - "i+i) > 0, 



at+i ^ 5 + V29 



□ 



To check the rest of the conditions of Theorem [TOl in particularly that 'Pi(t) > 
for t > we need two following elementary inequality. 

Since for < a; < y < 1, the function jE^ is decreasing in q, we have for q> 1, 

(41) P^SP. 

l-yi 1-y 

whereas for < g < 1, 

(42 < lim = — ^ . 

1 — «->o \ — y'i log y 

We also need the following version of Bernoulli's inequality 
(43) (I + xf < I + cx{l + x)"'^ , x>-l, c>l, 
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which holds by 

X 4 ((1 + - cx[l + xf-^ - 1) = c(l - c)x2(l - < 0^ 

ax 

along with the usual Bernoulli inequality 

(44) {l + xY <l^- cx, x>~l, 0<c<l. 

We shall impose the following restriction on the parameter 7 to satisfy the con- 
dition {Hi) of Theorem 1101 

Lemma 7. Let 

(45) 7 < 
then (Xi > Pi+i - Pi, i > 1, 



(m+3)'-° + ^ 
3s 



1< s <r + l. 



Proof. The sought bound on 7 is given by 



i>i {m + i + !)•' - (m + i)-" 

(m + 2)^-^* (m + i)'' 

, mm 



If < s < 1, then applying (j44|) we get 




2s i>2 S 

Similarly, on applying (j43p for 1 < s < r + 1, we obtain 

(to + 2)'- . {m + iy \ {m + 2Y 



2s(m + 3)'*-i' z>2 s{m + i + ly-^ j 2s(m + 3)^ 
(to + 3)'-"+i /m + 2Y" (to + 3)'^-'*+i 



7 < min 

(to -f 

2s V + 3 7 3s 

Lemma 8. 

(46) ~/'-^ < 3^ , 

Pj - Pi-l Oil 

for i > 2 if s > 1, and for i>3i/0<s<l. 
Proof. Putting n — m + i > i and applying (|4ip we find for s > 1, 

A+i - /3z^2 _ ^ ^ (^) /n + lV^ 3n [n+1 ^ 
Pr-Pr-I 1-{^Y \ n ) - n+l^ 



□ 



20 



I. KRASIKOV 



Similarly, in order to prove the claim for < s < 1, and i > 3, by r > 1 it is enough 
to show that 



1 



("+?) 



or equivalently 



< 3. 



If s > i then it is an easy exercise to check that for ri > 3, 

1 - 



If < s < i then by and where it is enough to take 2/5 instead of \/2 — 1, 
we obtain 

l"(iTf) /n + lV"^ r~fr~ 30n-15 



< — ^ < — ^ < 3 



l-fn^Y \ n J - In^ V ~ V n + 1 

This completes the proof. □ 

Lemma 9. Suppose that = ai and hi — Pi, then Vi{t) > for t > 0, and i > 1. 

Proof. By Lemmas [5] and [6] we have T4(pi) > for x > bi, and also Ai > 0, Ci > 
for i > 2. We will show that Bi > for z > 3, whereas for i = 2 the discriminant of 
7^2 (i) is negative, provided B2 < 0. 
Case 1. i > 3. It is enough to establish the inequality 

aj_i(4Q!i+2 - aj-i) . Pz+i ~ l3i-2 . , „ 

47 2 ^ -IS o , « > 3. 

af Pi - Pi^i 



By p6l) we may replace this by 

^ai-iai+2 — af-i > 3ai+iai 
Notice that by the definition of the sequence ai , 

(Xi ^ 3 



ai-i a2 2 

Finally, applying p9l) we can get rid in turn of 0^+2 and Oi+i obtaining 

4Q!i_iai+2 - - 3aj+iai > ai+i(8ai_i - 3aj) - Aai^iUi - af^^ > 
3(3ai_i - 2ai){ai - a^-i) > 0. 

Case 2. i — 2, s > 1. Put P2 — Pi = v, P3 — Po = xv, where x < 3a3/a2 by 
We may assume that B2 < 0, otherwise there is nothing to prove. This yields 

— B2 — 4aiQ;3 — Oi\ — a%x < 0, 

V 

hence 

Aaias — a\ 804 — (X2 



X > 



4a2 
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Using ai — ^ and the bound on C2 > 62 — which holds by Lenima[SJ we estimate 
the discriminant of 7^2 (^) as foUows: 

1 ■ 2 
(48) — {^62 — ^a\A2C2) < (iaia^ — of — a^x) —4:al{3a3a4 — a2a4 + aia2)x = 

2 

— (Walx'^ - 48Q;3Q!4a; + (8q;4 - q;2)^) 
16 

Since x < the last quadratic is decreasing in x. Indeed, for the derivative we 
get 

32a; - 48a3a4 < 48a3a2(2 - — ), 

Q2 

where 



a2 \ \2 

easily follows by Jensen's inequality 

4a2 



Plugging in the least possible value of x = ^°'f~°'^ into ^ we obtain 



16a4 - 2a2 , 2n 

(8a2Q!4 — oq;3Q;4 — 

a2 

3 



Finally, applying ([38t and (l39t and noticing that f| = | we get 

2 2 2 2 / \ 2 

8a2a4 — 6a3a4 — a2 < 803 — 6a3a4 — a2 — ^'^3 ^ 60:3 (2q!3 — 02) — a2 < 



2 

"3 , / 



6— -4 — I -11 = -1. 

y a2 \Ct2, ^ 

Hence, the discriminant is negative. 

Case 3. I = 2, < s < 1. Set as above v = (32 — (3i. Then 

/33-/3o < 2v + (3i-(3o. 
By Bernoulli's inequality and Lemma [7] 



(49) u = 7 ((m + 2)" - (to + 1)") < 7s(to + 1)^"-^ < 

(50) ==l{{m + iy -m') <-fsm'-'^ < 



s-i ^ + _ a2 



2 2 ' 

(to + 2)'- a2 



2 2 

Assuming that i?2 is negative we obtain for the discriminant of V2(t), 

2,^^ {B2 - 4a?A2C2) < 4^2(^3 _ p^-j _ + 2v){al ~ 8a2a4 + 60304) < 

a2(P3 - Po) 

Aa'^{2v + /?! — /3o) — (1^2 + 2v){a\ — 8020:4 + 60304) := /. 

Since 

1^ = 2(3o2 + 80204 - 60304) = al{&- {2- 3^/'' - 2i/'y) > 0, 
on applying (HHl) and ([50)1 we have 

/ < 402(0^ + 40204 - 30304) = o^ (4 - (2 • Z^/" - 21/*^^) < 0. 
This completes the proof. □ 
Thus we obtained 
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Lemma 10. The conditions of Theorem]!^ are fulfilled for orthonormal polynomi- 
als defined by the sequences ai and l3i, provided 7 satisfies 

5. Zeros 

Let {pk(x)}, be a family of orthonormal polynomials defined by the three term 
recurrence ([1]). It is well known that the zeros xi^^ < X2^k < •■■ < Xk^k oipk coincide 
with the eigenvalues of the corresponding Jacobi matrix 



(51) 



If we assume that the sequences ai and bi are nondecreasing then by the Gershgorin 
theorem we have 



/ 60 


ai 










\ 


ai 


bi 


02 













a2 


62 


03 















afc-2 


bk-2 




V 












bk-i / 



(52) 



Xk,k < max(6fc_2 + ak-2 + ak-i,bk^i + ak-i) ■ 



In many cases this inequality gives the main term of the corresponding asymptotics. 
To obtain a better bound requires much more efforts. 

The Rayleigh quotient for the extreme eigenvalues of the corresponding Jacobi 
matrix yields the following elegant representation for the extreme zeros (see e.g. 

m, my- 



(53) 



(54) 



k-l 

xik = min^ (piX^ - 2aiXiXi-i) , 

i=0 
k-l 

Xkk = max^ [bixf + 2aiXiXi-i) , 



where the extrema are taken over all (or only over positive) xo,xi, ...,Xk-i, sub- 
jected to X]i=o^ — 1' ^i^d x^i = 0. 

This implies that for perturbed orthonormal polynomials 

a-kPk = (x - bk-i)pk-i - afe-iPfe-2, 

such that \ai — ai\ < e, and \bi ~ bi\ < S for i < fc — 1, we have 

(55) \xk,k - Xk,k\ <2e + S, 

In particular we have the following claim. 

Lemma 11. The statement of Theorem\^ holds, provided it holds for the sequences 
ai and Pi defined by \34^ and \35\] respectively. 

Proof. Let pi be the family of orthogonal polynomials defined by 

a.^e + o{i''-p), b^:^ci' + o{i:'"-p), 
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where p = | iniii{l,r — s + 1}, < s < r + 1, r > 1. Let also pi be the family 
defined by the sequences ai and Denote by Xk,k and Xk^k be the largest zero of 
Pk and pk respectively. One readily finds 

|ai-«i|=0(l), 
\a,-a,\ = o{e-P), i>2, 
\b, - AI = O(i^-i) + o{t^-P) = oil''-''), I > 0. 
Hence, for sufficiently large k we have 

\xk,k - Xk,k\ = o{k''^P). 

□ 

Turan inequalities readily give bounds on the extreme zeros. Consider the func- 
tion t = tk{x) = pk/pk+i- It consists of fc + 2 branches Bq, ...,Bk+i separated by 
the zeros xi^k+i < ■■■ < a;fc+i,fc+i of Pk+i- Observe that Bq changes from to — oo 
on (— oo,xi^fc), whereas Bk+i changes from cx) to on (xk+i.k+i,^)- Suppose we 
are given with a Turan inequality which is valid for a subset I C M. Using ([T]) we 
can rewrite it as a quadratic in 

T{x;t) ^ K2{x)t^ - Ki{x)t + Ka{x) > 0. 

Let f{x) be a function intersecting Bq (or Bk+i) at a point y G X. Then y < xi^k 
(or y > Xk+i^k+i ) and y must be among the solutions of inequality 

T{x; f) = K2{x)f{x) - K^{x)f{x) + Ko{x) > 0. 

Clearly, the most natural choice for / is / = K1/2K2, provided it is continuous in 
a sufficiently large vicinity of the sought zero. The following claim illustrate this 
approach in the simplest case, where the Turan inequality of Theorem [S] is used. 

Theorem 11. Suppose that Ui and hi satisfy il5\) and U6]}. Then 



,rn\ L n akClk-lCk-l , , „ akak-lCk-l 

(56) bk-i - 2. < xi,k < Xk,k < bk-i + 2. 

V y Ck 

and if a,j and b^ satisfy hl9\) and i20\) then 



(57) bk-i - ^2{al_^ + al) < xi^ < Xk,k < bk-i + ^2{al_^ + al). 

Proof. Theorem [5] gives 

1-/ -^\ +2 X -bk flfc+i 

T[x,t)=t t ~\ > 0. 

OkCk OkCkCk+l 

Choosing f{x) = , that clearly intersects both branches Bq and Bk+i, yields 
^o.kCkT{x-J)^-{x-bk) + > 0, 

Cfc+l 

and (|56)) follows. Choosing now Ck defined by p8)) and applying Corollary [T] we 
obtain (153. □ 



Form now on we assume that the polynomials we are dealing with are orthonor- 
mal. 

To prove Theorem [2] we will apply Turan inequality of Theorem 1101 First, we 
need a slightly stronger result than that of Theorem [11] under more restrictive 
conditions. In particular, it requires < . 
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Lemma 12. Suppose that 



> bk+i - bk. 



2ak+i 

Then 

Xk,k < bk-2 + 2afe_2- 

Proof. Theorem m states that S'2(pfc) > for x > bk — lat. Expressing pfc_i and 
Pfc through pfc+i and Pfe+2, and setting t = pfe+i/pfc+2 we obtain 

afeafe+iPfc+2'5'2(Pfe) = L2t'^ - Lit + Lq, 

where 

L2 = al^^-al^^hkbk+i+albl^^ + (a^+i6fe - 2albk+i+al+^bk+i)x- {al^^- al)x^ , 

Li = afe+2 - 2albk+i - (a^+i - 2al)x) , 

r _ 2 2 

Choose / = Li/2L2- Notice that Li and L2 have no common factors as their 
resultant in x is 

at+ial+2 ((24 - 4+1)^ - al{bk+i - bkf) > 
4 2 ff., 2 2 ^2 (4a|-3a|+i)2\ 

(8afc - 5afe+i) > ^ (40^ - 3afe+i) > 0. 

We find 



^4 ^2 

^2/' - ii/ + io = '+1 ix-bk + 2ak){hk + 2afe - x). 
4-L2 

Since < a^fe+2.fe+2 < &fc+i + 2afe+i by Lemmas |4] and 1111 it is left to check 

that L2{x) does not vanish in the interval ^fc+i +2afc4-i) and that / intersects 

Bk+2- Indeed, 

L2{bk+i) = > 0, 

a^l^L2{bk+i + 2afc+i) = 4a^ - ial^^ - 2ak+i{bk+i - bkf > 0, 
by the assumption. On the other hand 

Li{bk+i) ^ -al^iak+2{bk+i - bk) < 0, 
Li(36fe+i - 2bk) = 24+2(44 - 34+i)(fefe+i - bk) > 0, 

where 

4al - Sah-^ 

3bk+i - 2bk < bk+i H < bk+i + Ok- 

ak+i 

Thus, Li{x) > for X > bk+i + Ok and therefore f{x) > for bk+i + Ok < x < 
where ^ is the largest zero of L2. Hence / intersects Bk+2 as / — > 00, that is when 
X approaches ^. □ 
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The explicit form of 



T{x,t) = afe_iafeafe+2Pfc+il4(Pfc) 



IS 



where 




In what follows we choose 



(59) 



K1/2K2. 



The following two lemmas show that it is continuous and intersects the required 
branch. 

Lemma 13. Suppose that a sequence ai satisfies i38\) and i39\) . Then the interval 
[bk-i, fofc-i + 2afc_i] lies between the zeros of K2, and the function f{x) is continuous 
on it. 

Proof. One calculates 



K2{bk-i + 2afc-i) = alau+i + 3ak-iakak+2 - 4afc_iafc+i + 2ak~iak+i{bk - fcfe-i), 
To show that K2{bk-i + 2ak-i) > we first apply ak+2 > 20^+1 — ak, yielding 

2 2 2 2 2 

afcafc+i+3afe_iafcafc+2-4aj,_iafc+i > akak+i+^ak^iakak+i-^ak^iak+i-iak^iak. 

The derivative of the last expression in Ok+i is positive. Replacing Ok+i by 2ak — 
Ofc-i we get that it is not less than 



Now we will consider the sequences ai and f3i defined by ((34| and ([35)1 respec- 
tively. We also set as above n = n{i) = m + i and assume that n is large enough to 
justify all approximations below. 

First we notice that since /3i+i — Pi = o{i^) the assumption of Lemma 1121 is 
fulfilled for sufficiently large k and therefore 

Lemma 14. For the sequences ai and Pi and sufficiently large k 

Xk,k < h-2 + 2a/c-2, 

Lemma 15. For sufficiently large k the function f{x) intersects Bk+i on 
(^fe-i,2:fe+i,fc+i], provided-/ satisfies 



K2{bk-i) = OkiakOk+i + 3ak-iak+2) > 0, 



2(afc - ak-i){al + bokUk-i - 2a^_i) > 0. 



□ 
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Proof. By Lemmas fT3l and fT4l we have Xk+i,k+i < where is the largest zero ^ of 
K2 Notice that Ki{x) has 3 real zeros rji < (3k < '72 < '73- Indeed, 

Ki{—Qo) = —00, Ki(qo) — 00, 

i^i(/3fe) = al+^iPk - /?fe-i) + al{fik+i - fik) > 0, 

Ki{l3k+ak) ak{al^^~Aak-iak+2) + {l3k~l3k-i) ("fc+i + "fc - akifik+i - /3fe)) = 

-3n^'' + 0( „max{3,-l,2.-2}\ ^ Q_ 



Now we check that 

^ 2 

where 



4:ak 

-{akak+i + 5ak^iak+2) + {Pk - Pk-iY , 



is less than the largest zero of Ki. Then lim^_>.^(-) = 00 and / intersects Bk+i 
before ^. Indeed, we calculate 

2Q!fc+li^l(C) = (ttfe+l + 3Q!fc_lQ:feQ!fe+2 - 4Q:fe_lQ!fe+lQ:fc+2)7+ 

+a/c+i(afc+i + 4afc_iafc+2)(/3fc - Pk-i) - 3Q:fe_iQfcafe+2(2/?fe+i - (3k - Pk-i) = 
{-2jrn^''-^ - 40371^''+'-^) (l + 0{n-^)) < 0. 
It is left to verify that ^ < f3k + "iak- Using (159]) one finds 

"fc ^i^2(/3fc + 2Q:fe) = 3aA;-iafc+2 - Bafcttfe+i - 2ak+i{(3k - /3fc-i) < 

/ afe+2 "fe \ ^ n 

oafc_iQfc+i < 0. 

\ak+i a.k-\ J 

This completes the proof. □ 

Thus intersection of / and Bk+\ occurs at a point belonging to the set 
{x : G{x) = AKqK2 — Kf > 0}. Here G{x) is a rather complicated polynomial of 
degree 6, 

(60) G{x) = -x^ + 2(/3fe+i + I3k + Pk~i)x^ + ... 

Lemma 16. For sufficiently large n the equation G{x) — has precisely two real 
zeros in the region < s < ?' + 1. 

Proof. For the discriminant Dis^G Mathematica gives 

Res^G = ~2^^{1 - n-^f'il + 2n-^f''n^^'-^V{n), 

where 



F(n) = ni4^ 72^^/1, n^^t^-"-). 



1=0 



/io = 64.66rS(l + 0(n-i)), 
hi = -64 ■ 6^r^ {1 + 0{n-^)) , 
/i2=4.6V(l + 0(n-i)), 
/i3 = -4-6V(l + 0(n-i)), 

hi ^ 9 ■ 6^ {1 + 0{n-^)) , 
/15 = 3915n~2 (1 + 0(n^^)) , 
/i6 = 388n-'^(l + 0(n"^)) , 
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h7 ^ 12n-^ {I + 0{n-^)) . 
Thus, for s < r the sign of V{n) is determined by the sign of hg, whereas for 
r<s<r+lby the sign of /i4. Hence, V{n) > and does not change the sign for 
s ^ r. For r = s one finds 

V{n) = 4 • 6*^(4 - 72)^8^14'^ (l + O(n-i)) > 0, 

provided 7 7^ 2. Finally, for r = s ^ 1, and "/ — 2 calculations give 

Vin) = 16 • n^r^n^'^'-^ (l + 0{n-^) > 0, 

and for r = s — 1, and 7 = 2 

V{n) = 6^(27i2 + 2n - l)n^^'-^° > 0. 

Thus, in the region l<r<s<r + l the number of real roots of G(x) does not 
depend on the choice of the parameters for sufficiently large n. Choosing s = r = 
1, 7 = 2 we get the following test equation 

g = -x^ + 12nx^ - 6{8n^ - 2n + l)x'^ + 4(16n^ - 2471^ + 14n + 1)2;^+ 

3(64n^-60n2 + 12n-3)x2 + 12(16n^-22n2 + 3ri + l)a;+4(16n^-33n2 + 14n-l) = 
The discriminant of in x is 

2^1 • 3^72^{n^ - + 2f{2n'^ + 2n - 1) 7^ 

for 71 > 1 . Choosing ?i = 2 we obtain that the number of real zeros of G is the same 
as that of 

-x^ + 24:x^ ~ 174:x* + 2Ux^ + 879x^ + 5642; + 69 = 0. 
The last equation has just two real zeros, numerically xi « —0.26 and X2 ~ 6.6. □ 

Now Theorem [2] readily follows by obvious limiting arguments from the next 
lemma together with Lemma [TT] 



Lemma 17. Suppose 7 satisfies |45[ ). Then for sufficiently large k the largest zero 
of pk defined by the sequences ai and Pi does not exceed 

7n^ +nr{2- 2-^'H'"^ min{l,r+l-.} j ^ 

where 5 is any fixed number satisfying 

2r, < s <r, 



S < < 



(2 + 7)r, 



7s, r < s < r + i. 



Proof. Let ^ be the largest zero of the equation 

G{x) = 4K0K2 - Kl = 0. 

It is enough to show that 

e < 771^ + (2 - 2-4/3(52/3 min{l..+l-s}^ _ 

First we check that G(/3fe + ak) > 0. Then any x > f3k + ctk such that G{x) < is 
an upper bound on ^. Indeed, calculations yield 

G{pk + ak) = n^''(27 - 47s(3 + 5r - 3s)n'-'-^ + 2j^s^n^'-^'-^ ~ 



28 



I. KRASIKOV 



473rs3„3s-3,-4 _ ^4^4„4s-4,.-4) ^ 0(^-1)) > 0. 

Now the result follows by calculating for an appropriate x the leading term of the 
expansion of 

which turns out to be positive and is equal to 

4r2, a; = 771^ +71'' (2 -2-4/3 (21)^/%) , < s < r, 

(2 + 7)V, x = 71'' (^2 + 7-2-4/3 (iH±2lr^'^%^ , s = r, 

2„2^2.-2r ^ _ _s , ^ r ^ _ 2-^/3 (_2£_)2/3 \ r < S < 7' ^ ^ 



7-5-71'- - , a; = 771 , , ^ Vn^+i-^ y " ; ' ■---■12 

This completes the proof. □ 

Acknowledgement I am grateful to Mourad E. H. Ismail for a very fruitful 
discussion. 

References 

[I] C. Berg, R. Szwarc, Bounds on Turdn determinant, J. Approx. Theory, J. Approx. Theory 
161 (2009), 127141. 

[2] J. Bustoz and M. E. H. Ismail, Turn inequalities for symmetric orthogonal polynomials, Int. J. 

Math, and Math.Sci.,20 (1997), 1-7. 
[3] Y. Chen, M. E. H. Ismail, Asymptotics of extreme zeros of the Meixner-Pollaczek polynomials, 

JCAM 82 (1997), 59-78. 

[4] T.S. Chihara, An introduction to orthogonal polynomials, New York, Gordon and Breach, 
1978 

[5] D. K. Dimitrov, Higher order Turdn inequalities, Proc. Amer. Math. Soc. 126 (1998), 2033- 
2037. 

[6] J. Dombrowski, P. Nevai, Orthogonal polynomials, measures and recurrence relations, SIAM 

J. Math. Anal. 17 (1896), 752-759. 
[7] G. Freud, On the greatest zero of an orthogonal polynomial, J. Approx. Theory 46 (1986), 

16-24. 

[8] R. A. Horn and C. R. Johnson, Matrix Analysis, Cambridge University Press, 1996. 
[9] M. E. H. Ismail, Classical and quantum orthogonal polynomials in one variable, Cambridge 
University Press, 2005. 

[10] M. E. H. Ismail and X. Li, Bounds on the extreme zeros of orthogonal polynomials, Proc. 
Amer. Math. Soc. 115, 1992, 131-140. 

[II] J. L. W. V. Jensen, Recherches sur la theori des equations. Acta Math., vol. 36, (1913), 181-195. 
[12] R. Koekoek, R. F. Swarttouw, The Askey-scheme of hypergeometric orthogonal polynomials 

and its q-analogue. Reports of the faculty of Technical Mathematics and Informatics No. 98-17, 
Delft, 1998, (math.CA/9602214 at arXiv.org). 

[13] I. Krasikov, Turdn inequalities and zeros of orthogonal polynomials. Methods and Applica- 
tions of Analysis, Vol.12, No. 1 (2005), 75-88. 

[14] V.I. Levenstein, Universal bounds on codes and designs. In: Handbook of Coding Theory, 
Vol. 1, North-Holland, 1998, 499-648. 

[15] D. W. Lee, W. Van Assche, Asymptotic of orthogonal polynomials by three term recurrence 
relation, preprint. 

[16] A. Mate, P. Nevai, V. Totik, Asymptotics for the greatest zero of orthogonal polynomials , 

SIAM J. Math. Anal. 17, (1986), 745-751. 
[17] A. Mate, P. Nevai, V. Totik, Asymptotic of the zeros of orthogonal polynomials associated 

with infinite intervals, J. London. Math. Soc. 33, (1986), 303-310. 
[18] A. Mate, P. Nevai, V. Totik, Strong and weak convergence of orthogonal polynomials, 

Amer. J. Math. 109, (1987), 239-282. 



POLYNOMIALS 



29 



[19] P. Ncvai, Orthogonal polynomials and approximation theory: some open problems in "Recent 
Trends in Orthogonal Polynomials and Approximation Theory" (cds. J. Arves, F. Marcelln, 
A. Martnez-Finkelshtein), Contemporary Mathematics 507, (2010), 287-298. 

[20] C. P. Niculescu, A new look at Newton's inequalities, J. Ineq. in Pure and Appl. Math. 1, 
(2000). 

[21] M. L. Patrick, Some inequalities concerning Jacobi Polynomials, SIAM J. Math. Anal, 2, 
(1971), 213-220. 

[22] M.L. Patrick, Extension of inequalities of the Laguerre and Turdn type. Pacific J. Math. 44, 

(1973), 675-682. 

[2.3] G. Szcgo, Orthogonal Polynomials, Amer. Math. Soc. CoUoq. Publ., v. 23, Providence, RI, 
1975. 

[24] Y. G. Shi, Some notes on the zeros of power orthogonal polynomials, J. Approx. Theory, 
154, (2008), 20-36. 

[25] R. Szwarc, Positivity of Turdn determinants for orthogonal polynomials, in Harmonic Analy- 
sis and Hypergroups, (K.A.Ross et al., ed.) Delhi 1995, Birkhauser, Boston-Basel-Berlin 1997, 
165-182. 

[26] R. Szwarc, Sharp estimate for Jacobi matrices and chain sequences, J. Approx. Theory 118 
(2002), 94-105. 

[27] R. Szwarc, Sharp estimate for Jacobi matrices and chain sequences, II, J. Approx. Theory 
125 (2003), 295-302. 

Department of Mathematical Sciences, Brunel University, Uxbridge UB8 3PH United 
Kingdom 

E-mail address: mastiikSbrunel. ac.uk 



